Japan on Sunday braced for a "very strong" typhoon, with authorities warning of high waves, floods and landslides, including in areas hit by deadly flooding earlier this year.